Open Questions, Talk Abstracts, and Summary of Discussions

Participants took a critical look at the results, choice of problems, guiding philosophies, research methodology , and engineering projects that currently absorb much of the eeort of people working in \cryptography" and \computer system security." This report summarizes both the formal presentations and the informal discussions that took place. Section 1 contains our account of the group discussions and statements of open questions, both general and speciic, that we think are important. This report on the workshop is based on our recollections, our notes, and notes taken by the graduate-student participants; we assume responsibility for any inaccuracies in our account. Section 2 contains abstracts of the talks presented at the workshop; whenever possible, these abstracts are accompanied by references to complete papers or extended abstracts that the speaker has published. Names and addresses of participants are given in Section 3. The part of the theoretical computer science community that studies cryptography has created a large amount of terminology. Many of these terms were used in Wednesday morn-ing's talks.